Finding weakly reversible realizations of chemical reaction networks using optimization
نویسندگان
چکیده
An algorithm is given in this paper for the computation of dynamically equivalent weakly reversible realizations with the maximal number of reactions, for chemical reaction networks (CRNs) with mass action kinetics. The original problem statement can be traced back at least 30 years ago. The algorithm uses standard linear and mixed integer linear programming, and it is based on elementary graph theory and important former results on the dense realizations of CRNs. The proposed method is also capable of determining if no dynamically equivalent weakly reversible structure exists for a given reaction network with a previously fixed complex set.
منابع مشابه
Computing zero deficiency realizations of kinetic systems
In the literature, there exist strong results on the qualitative dynamical properties of chemical reaction networks (also called kinetic systems) governed by the mass action law and having zero deficiency. However, it is known that different network structures with different deficiencies may correspond to the same kinetic differential equations. In this paper, an optimization-based approach is ...
متن کاملKinetic Mechanism Reduction Using Genetic Algorithms, Case Study on H2/O2 Reaction
For large and complex reacting systems, computational efficiency becomes a critical issue in process simulation, optimization and model-based control. Mechanism simplification is often a necessity to improve computational speed. We present a novel approach to simplification of reaction networks that formulates the model reduction problem as an optimization problem and solves it using geneti...
متن کاملThe Entropy Method for Reaction-diffusion Systems without Detailed Balance: First Order Chemical Reaction Networks
In this paper, the applicability of the entropy method for the trend towards equilibrium for reaction-diffusion systems arising from first order chemical reaction networks is studied. In particular, we present a suitable entropy structure for weakly reversible reaction networks without detail balance condition. We show by deriving an entropy-entropy dissipation estimate that for any weakly reve...
متن کاملComputing weakly reversible linearly conjugate chemical reaction networks with minimal deficiency.
Mass-action kinetics is frequently used in systems biology to model the behavior of interacting chemical species. Many important dynamical properties are known to hold for such systems if their underlying networks are weakly reversible and have a low deficiency. In particular, the Deficiency Zero and Deficiency One Theorems guarantee strong regularity with regards to the number and stability of...
متن کاملFinding complex balanced and detailed balanced realizations of chemical reaction networks
Reversibility, weak reversibility and deficiency, detailed and complex balancing are generally not "encoded" in the kinetic differential equations but they are realization properties that may imply local or even global asymptotic stability of the underlying reaction kinetic system when further conditions are also fulfilled. In this paper, efficient numerical procedures are given for finding com...
متن کامل